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0. Introduction 

Let / : X — > y be a surjection of nonsingular projective varieties of 
the same dimension. The ramification divisor i? of / on X is defined 
by requiring the sequence 

(1) ^ f*UJY ^ UJx ^ ujx\r^ 

to be exact. The branch divisor br{f) on Y is then defined by pushing 
forward: br{f) = /*(-R). The support of br{f) is the locus of points 
y such that / is not etale in any neighborhood of f~^{y). 

If / : C — *• is a degree d map of nonsingular curves, then br{f) is 
a divisor on D of degree 

r = 2g{C) - 2 - d{2g{D) - 2) 

by the Riemann-Hurwitz formula. Let Mg{D,d) the moduli stack of 
degree d maps from nonsingular genus g = g{C) curves to D. The 
branch divisor yields a morphism of Deligne-Mumford stacks 

(2) Mg{D,d)-. Sym^iD). 

For moduh points [f : C ^ D] e Mg{D,d), -f{[f]) = br{f). A natural 
extension of 7 to the compactification by stable maps 

Mg{D,d) cMg{D,d) 

is the main result of the paper. 

Consider first the following situation. Let f : X ^ Y he a projective 
morphism of 5- schemes where: 

(i) X is a local complete intersection over S of relative dimension n. 

(ii) Y is smooth over S of relative dimension n. 

(iii) All geometric fibers of X over 5* are reduced. 

Under these conditions, a functorial relative Cartier divisor br{f) on Y 
over S is constructed in Section ^ The divisor br{f) is supported on 
the locus of points y eY such that / is not etale in any neighborhood 
of f~^{y)- In this generality, br{f) need not be an effective Cartier 
divisor. However, br{f) is invariant under base change and coincides 
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with the branch divisor defined by (|T]) when X — * 5* is smooth and 
every component of X dominates one of Y . 

The branch divisor hr{f) is constructed by studying the complex 

(3) Rf*[f*^Y/s i^x/s], 

well-defined up to isomorphism in D~^^{Y). By generalizing to com- 
plexes a classical construction of Mumford for sheaves ([Mu], §5.3), we 
can associate to (|^) a Cartier divisor on Y . Section ^ contains the 
required generalization of Mumford's results. 

In Section ^ we apply our branch divisor construction to the uni- 
versal family: 

F -.C^ Dx Mg{D,d) 

over the moduli stack of stable maps Mg{D,d) for d > 0. Certainly 
this universal family (as a Deligne-Mumford stack) satisfies conditions 
(i-iii). It is shown br{F) in this case is an effective relative Cartier 
divisor on D x Mg{D, d) of relative degree r. The branch divisor br{F) 
then yields a canonical morphism 

(4) 7:M,(D,rf)^Sym''(D) 
extending (^. 

The morphism 7 has an appealing point theoretic description on the 
boundary of Mg{D, d). Let [f : C D] he a moduli point where C is a 
singular curve. Let C C be the cycle of nodes of C. Let : C — > C be 
the normalization of C. Let Ai, . . . ,Aahe the components of C which 
dominate D, and let {ai : Ai — > D} denote the natural maps. As is 
a surjective map between nonsingular curves, the branch divisor br{ai) 
is defined by (|1|). Let -Bi, . . . ,Bb be the components of C contracted 
over D, and let f{Bj) = pj E D. We prove the formula: 

(5) 7([/]) = hr{f) = Y.hr{a,) + Y.{2g{B,) - 2)[p,] + 2/.(Ar). 

i j 

It is easy to see that formula (H) associates an effective divisor of degree 
r on D to every moduli point [/]. However, the construction of 7 as a 
scheme-theoretic morphism requires the relative branch divisor results 
over arbitrary reducible, nonreduced bases S. 

In Section |^, the morphism 7 is used to study the classical Hurwitz 
numbers Hg^d via Gromov-Witten theory. Hg d is the number of non- 
singular, genus g curves expressible as d-sheeted covers of with a 
fixed general branch divisor. The Hurwitz numbers were first computed 
in [Hu] by combinatorical techniques. A simple analysis of the moduli 
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space of stable maps to shows: 

(6) H,^d= [ ^*(e2,-2+2d)^ 

J[Mg(pi,d)]''''- 

where C. is the hyperplane class on Sym^^"^+^'^(P^) = p2s-2+2d_ 
is then possible to directly evaluate the integral (|^) using the virtual 
localization formula [GrP] to obtain a Hodge integral expression for the 
Hurwitz numbers: 

{2g-2 + 2d)\ f l-Xi + X2-X3 + ... + {-iyXg 



for {g,d) 7^ (0,1), (0,2). The integral on the right is taken over the 
moduli space of pointed stable curves Mg^^- The classes ipi and Xj are 
the cotangent line classes and the Chern classes of the Hodge bundle 
respectively. The values Hq i = 1 and ifo,2 = 1/2 are degenerate cases 
from the point of view of the right side of (j^). 

A proof of formula (|^) has been announced independently by Ekedahl, 
Lando, Shapiro, and Vainshtein using very different methods [ELSV]. 
In fact, the formula of [ELSV] also accounts for particular non-simply 
branched cases which appear again to be equal to vertex integrals in 
the virtual localization formula. However, the connection in the non- 
simply branched cases is not clear. 

We thank T. Graber and R. Vakil for many discussions about Hur- 
witz numbers. The authors thank the Mittag-Leffler Institute where 
this research was partially carried out. The second author was partially 
supported by National Science Foundation grant DMS-9801574. 

1. Perfect torsion complexes 

1.1. Cartier divisors. The base field C of complex numbers will be 
fixed for the entire paper. However, all the results of Sections 1.1 - 2.2 
are valid over any algebraically closed base field. The characteristic 
condition is required for generic smoothness in the construction of the 
branch divisor. 

Let A be an algebra of finite type over C. Let S G A he the mul- 
tiplicative system of elements which are not zero divisors. Recall, the 
set of zero divisors of A equals the union of all associated primes of 
A ([Ma], p. 50). A prime ideal p C A is depth if all non-units of Ap 
are zero divisors. The associated primes of A are exactly the depth 
primes ([Ma], p. 102). Let K{A) = S~^{A) be the total quotient ring 
of A. It is easy to check for f E A, K{Af) = K{A)f. 

Let X be a scheme (always taken here to be quasi-projective over 
C). We distinguish the points of X (integral subschemes) from the 



geometric points of X {Spec{C) subschemes) . Let /C be the sheaf of 
rings on X defined by associating K[Ai) to the basis of all affine open 
sets Spec{Ai) of the Zariski topology of X. The equality 

riSpeciAi),K:)^K{Ai) 

follows from the property K{Af ) = K{A)f. Let /C* denote the sheaf of 
invertible elements of /C. A Cartier divisor is an element of F [X, K,* /O*). 
This discussion follows Hartshorne ([Hal], §IL6). 

A Cartier divisor is defined by the data {{fi,Wi)} where the open 
sets Wi — Spec{Ri) cover X and 

fi e KiRi)*, fi/fj e r{Wi n Wj, O*). 

A Cartier divisor D is effective if there exist defining data as above 
satisfying fi E Ri G K{Ri). An effective Cartier divisor naturally 
defines a locally free ideal sheaf of Ox- 

Lemma 1. Let U C X be an open set containing all depth points 
of X. Let f e T{U,OIj). Then, f defines a canonical element of 

r{x, K,*). 

Proof. Let Z = Lf" d X . Let {Wi = Spec{Ri)} be an open affine cover 
of X. Let Ui ^ U nWi, Zi ^ Z n Wi, and fi = /|[/,. Let 7 C i?i be the 
radical ideal determined by closed set Zi. Since Zi contains no depth 
points, / must contain a element x of Ri which is not a zero divisor. 
Since Spec{{Ri)x) C t/^, we see /, is naturally an element of {Ri)l- 
As K{Ri) is obtained from {Ri)x by further localization, fi yields a 
canonical element of K{Ri)*. These local sections over Wi patch to 
yield a canonical element of V{X, K,*). □ 

1.2. The divisor construction (local). We recall here a construc- 
tion of Mumford ([Mu], §5.3). For our general branch divisor construc- 
tion, we must extend these results from sheaves to complexes. 

Let D^^(X) be the derived category of bounded (from above) com- 
plexes of quasi-coherent Cx-modules with coherent cohomology on a 
scheme X. We will identify a sheaf with a complex in degree zero; we 
will identify a morphism with a complex in degrees [—1,0]. By conven- 
tion, free and locally free sheaves will have finite rank. An object E* 
of D~^(X) is perfect if it is locally isomorphic to a finite complex of 
locally free sheaves. E* is torsion if for alii & Z the support of W{E') 
does not contain any point of depth zero of X. 
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Let E* = [E'^ ^ . . . —>■ E^] be a finite complex of free 

sheaves on X, and let rank{E'^) = rj. Let 

b 

A(E') = (^{A'-^E'Y-^^\ 

i=a 

Following [Mu] , a choice of an explicit isomorphism i?* = Ox for each 
i yields an isomorphism 

: A{E-) Ox. 

Because of the choice of the trivializations of E"^, ip is determined only 
up to multiplication by a section of O^- However, if E' is exact, there 
is a canonical isomorphism 

K : A(E-) Ox. 

These isomorphisms and k, will together determine a Cartier divisor 
in the torsion case. 

Let E* = [E"- E"-^^ ^ . . . — > E^] be a finite torsion complex of 
free sheaves on X. We define the associated Cartier divisor div{E') 
following [Mu]. Let U be the complement of the union of the supports 
of W{E'). On U there is a canonical isomorphism 

Ku:KE')\u^Ou. 

Let ip : A(£'*) — > Ox be an isomorphism defined by trivializations as 
above. Then, ipu o [k\u)~^ is a section of (9^. As f/ contains all points 
of depth zero of X, we obtain a unique section / of K,*x by Lemma 
L Different trivializations of E'^ over X change the isomorphism ip by 
multiplication by an element of 0*x. Hence, / yields a well-defined sec- 
tion of lC*x/0*x. Let div{E*) denote this canonically associated Cartier 
divisor on X. Note if E* is an exact finite complex of free sheaves, then 
div{E') is zero. 

L3. The divisor construction (global). Let (p : E* F* he a 

chain map of complexes. The mapping cone of is the complex M(0)* 
with sheaves M(0)* = E'+^®F' and differentials M(0)*-i M^cj))' de- 
termined by (e, /) I— > {de, df + (— l)*0(e)) (where d denotes differentials 
on E' and F'). Note there are natural morphisms of complexes 

(8) E' ^ F* ^ M{(f)y E'[l] 

where — M{(j)y is given by / i— (0, /) and M^cpY — ^ E^~^^ is defined 
by (e, /) 1—^ e. Any sequence of morphisms E ^ F G E[l] in 
D~^f^{X) which is isomorphic to (|D in Z}~^(X) is called a distinguished 
triangle. 
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The morphisms (§) induce a long exact sequence of cohomology 

y H\E) H\F) H\M{(j))) H'+\E) ^ ... 

In particular, if is a quasi-isomorphism, then M{(j))* is exact. 

Lemma 2. Let E* and F* be finite torsion complexes of free sheaves, 
and let (p : E* —>■ F* be a chain map. Then, the mapping cone G* of 
is also a finite torsion complex of free sheaves, and 

div{F') = div{E') + dtv{G'). 

Proof. G' is certainly a finite complex of free sheaves. Let Z G X 
be the union of the supports of the cohomology sheaves of E* and F*. 
As the latter supports do not contains points of depth zero, neither 
does Z. Let U = Z^. Both E* and F* are exact on U, so (j)\u is a. 
quasi-isomorphism and G'\u is also exact. Hence, G' is torsion. 

There is a canonical isomorphism of A{F') with A{E') ® A(G"), 
which proves the lemma. □ 

Corollary 1. Let E^ and E' be finite torsion complexes of free sheaves. 
If they are isomorphic in then the induced Cartier divisors 

div{E') and div{E') are equal. 

Proof. If El and E* are isomorphic in Z}^^(X), then there exists 
an object L* G D^^^{X) and chain maps L' — > E* which are quasi- 
iso morphisms. We may prove the Corollary locally on X. Locally, 
we can find a free complex F* with a chain map F* L* which is 
a quasi-isomorphism ([Hal], Lemma 12.3). As E' are finite and free, 
F' may be cut-off from below to yield a finite and free complex with 
quasi- isomorphisms: F'^^ E*. 

It is therefore enough to prove the Corollary in case there exists a 
quasi-isomorphism (p : E^ ^ E', but then it follows from Lemma |^. □ 

Let E' be a perfect torsion complex on X. As E' is locally a finite 
torsion complex of free sheaves, Cartier divisors may be associated 
locally to E* via local trivializations and the construction of Section 
1.2. By Corollary |^, these locally associated divisors agree and define 
a canonical Cartier divisor div{E*) on X. 

Proposition 1. Let E* be a perfect torsion complex on X. Then 
div{E') satisfies the following properties: 

(i) div{E') depends only on the isomorphism class of E* in D~^^[X). 

(ii) If F is a coherent torsion sheaf on X admitting locally a finite 
free resolution, then div{F) is the divisor constructed in [Mu]. 
Moreover, div{F) is an effective Cartier divisor. 
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(iii) If D is an effective Cartier divisor in X , diviOo) = D. 

(iv) The divisor is additive for distinguished triangles. 

(v) If f : X' ^ X is a base change, such that f*E* is torsion, then 
f*{div{E')) is a Cartier divisor. Moreover, in this case 

div{f*{E')) = ndiv{E')). 

(vi) div{E*[-l]) = -div{E'). 

(vii) If L is a line bundle on X, div{E*) = div{E' ^ L). 

Proof. For the most part, these properties are simple consequences of 
the construction. Property (i) follows immediately from local consider- 
ations and Corollary |I]. The equivalence with Mumford's construction 
(ii) is true by definition. The effectivity of div{F) is a subtle issue 
proven in [Mu]. An easy computation using the isomorphism between 
[Od] and [Ox{-D) Ox] in D'^X^) proves (iii). Lemma (g) and 
local analysis together imply (iv). Property (v) may be checked locally 
on X and Y where the divisor construction is seen to be compati- 
ble with the definition of the pull-back of Cartier divisors. Properties 
(vi) and (vii) are trivial consequences of the definitions. Property (vi) 
shows div{E') is not an effective Cartier divisor for all perfect torsion 
complexes. □ 

The following example will be required. Let X be a projective 
scheme, and let F be a nonsingular curve. Let f : X ^ Y he a 
constant morphism with image y &Y. 

Lemma 3. For any coherent sheaf F on X , i?/*(F) is a perfect torsion 
complex in D'^^^iY), and div{Rf^:{F)) = x{F)[y]. 

Proof. Rf^:{F) defines a complex in D^^hiY) with coherent cohomology, 
nonzero in finitely many degrees. By the nonsingularity of Y, Rf^{F) is 
perfect. That -R/*(F) is torsion is clear. As Rf^{F) is exact outside of 
y, div{Rf^{F)) is a multiple of the point [y]. The Lemma then follows 
from a local calculation. □ 

1.4. Torsion criterion. Let q : Y S he a. smooth morphism with 
irreducible fibers. Let AssiY) and 74ss(S') be the sets of depth points 
of the schemes Y and S respectively. A point p of S* corresponds to an 
integral subscheme Vp <Z S. Since q is smooth with irreducible fibers, 
q^^iVp) is an integral subscheme of Y determining a point q of Y . Let 
6(p) = q. 



Lemma 4. l{Ass{S)) = Ass{Y). 
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Proof. The Lemma may be checked locally on Y and S, so we may 
take Y = Spec{B) and S = Spec{A). Since q is smooth, q is flat. If 
M is a Noetherian i?-module, let Assii{M) denote the set of primes of 
R associated to M. An algebraic result from Bourbaki is now required 
(also [Ma], Theorem 12): 

(9) AssBiB)= \J AssBiB/pB). 

As discussed above, pB C 5 is a prime ideal. Hence Assb{B /pB) = 
{pB}. Moreover, l{p) = pB by definition. □ 

Let E' be a perfect object of -D^^(F). We will require the following 
criterion for torsion. 

Lemma 5. Let q : Y —>■ S be a smooth morphism with irreducible 
fibers. If for every geometric point s & S, the complex i*{E*) is torsion 
on Yg (where is :Ys ^Y is the inclusion) , then E' is torsion on Y . 

Proof. We again may take Y = Spec{B) and S = Spec{A). Let 
q = l{p) be a depth point of Y. By Lemma H, all depth points of 
Y may be so expressed. Let y G Vq be a geometric point of Y with 
s = q{y) satisfying: i*{E') has cohomology supported away from y in 
Yg. Such a y can be found since Vq contains fibers of q. As E' is perfect 
on Y, we can take a finite locally free representative 

E' = ^ ^ >E''] 

locally at y &Y. Since the fiber sequence 

O^E^-^ El+^ >El^O 

is exact by the torsion condition on i*{E*), E' is exact in a Zariski 
neighborhood of y in Y. In particular, the point y does not lie in the 
support of the cohomology of E* on Y. Since y is in the closure of the 
point q, we see q does not lie in the cohomology support. □ 

We first note i*s{E*) is the pull-back in the derived category. For a 
complex of free objects (or, more generally a complex of S'-flat objects), 
this pull-back is determined by the simple pull-back of sheaves. Second, 
we note the irreducibility hypothesis on the fibers of q : Y ^ S can 
be easily removed in Lemma H by generalizing Lemma § slightly. We 
leave the details to the reader. 

2. Branch divisors 
2.1. Notation. Let X, Y, and S be schemes. Let 

p:X^S, q:Y^S 



be morphisms satisfying: 

(i) X is a local complete intersection over S of relative dimension n. 

(ii) Y is smooth over S of relative dimension n. 

(iii) All geometric fibers of X over S are reduced. 

Let / : X ^ y be a projective morphism over S. This data will be 
fixed for the entire section. We will construct a relative Cartier divisor 
br{f) on Y generalizing the standard branch divisor. 

2.2. Direct images. We review here the natural map 

Rf* ■■ D-,{X) ^ D-,{Y) 

obtained from direct images. Let U be an /-relative Cech cover of 
X (over every affine open in Y, U restricts to a usual Cech cover- 
ing). For any quasi-coherent sheaf E on X, let C*{U,E) be the as- 
sociated Cech complex of quasi-coherent sheaves on Y. Let E' be an 
object of D~^f^{X). Then, Rf^{E*) is defined to be the simple com- 
plex on Y obtained from the double complex C^(W, E'^). The complex 
Rf^{E*) is certainly bounded from above. Moreover, the cohomology 
of Rf\{E*) may be computed by a spectral sequence with E2 term 
RPf^{Hi{E')). Since, RPf^{Hi{E')) is a grid of coherent sheaves on 
Y with only finitely many objects on each line of slope —1, the co- 
homology of Rf^{E*) is coherent. Hence, Rf^{E') defines an element 
of D~^i^(Y). To show this construction is well-defined in the derived 
category, see [Ha2]. 

Lemma 6. Rf^ : D~^y^{X) — >• -D^^(F) carries perfect complexes to 
perfect complexes. 

Proof. The statement is local, so we assume Y is affine. Since / is pro- 
jective and E* is perfect, we can assume E* is a finite complex of locally 
free sheaves globally on X. By Lemma 5.8 of [Mu], each of the Cech 
sheaves 0^(14, E'^) has finite Tor-dimension and hence admits a finite 
fiat resolution by quasi-coherent sheaves on Y. Therefore Rf^{E*) is 
isomorphic in the derived category to a finite complex of quasi-coherent 
flat sheaves and hence is Tor-finite. As Rf^{E*) is bounded from above 
and has coherent cohomology, we can construct an isomorphic complex 
of locally free sheaves, indexed in (—00, a] for some a. Then the Tor- 
finiteness implies the cut-off the complex below at a sufficient negative 
value will be locally free: the added sheaf will be fiat and finitely gen- 
erated, hence locally free. □ 

We now study the required base change properties. Let -0 : Z — > Z 
be a projective morphism of schemes. We assume Z has enough locally 
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frees (certainly Z quasi-projective over C suffices). The functor ip* 
induces a natural derived functor 

which sends perfect complexes to perfect complexes. 

Let : 5* — S' be a base change of schemes and consider the Carte- 
sian diagram: 

X > Y ^ S 

f 

X > Y > S. 

f 

In this case, L(j)*j^ and L0y may be defined on complexes of S-flat 
sheaves by (l)*x and (py respectively. 

Lemma 7. For each complex E* G D^^(X), there is a natural iso- 
morphism 

(10) L^*y{RUE')) ^ rUl<P*x{E')). 

of complexes in D~^(F). 

Proof. As / is projective, E* may be taken to be a complex of lo- 
cally free sheaves (bounded from above). Let lA be an /-relative Cech 
covering of X. Then the pull-back covering W is a /-relative Cech cov- 
ering of X (as may be checked locally on Y). As E* is a locally free 
complex, L(t)\{E') is just (t)*x{E*) in /^"^.(X). Hence Rf^{L(t)\{E')) is 
represented by the simple complex on Y associated to 

(11) C^{U,(t>xE') 

On the other hand, Rf^,{E*) is the simple complex on Y associated to 
the double complex 

(12) C^iU.E'i). 

The double complex (|l^) is easily seen to be the 0y pull-back of the 
complex ([121) . As a consequence, there is a natural map 

(13) L(f)*Y{CP{U, E^)) ^ CP{U, (p*xE'i). 

As X is flat over S, the complex (|12D is also S'-flat. Hence, the map 
(p!3| ) is a quasi-isomorphism. □ 
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2.3. The branch divisor construction. Let oox/s aiid ujy/s denote 
the relative dualizing sheaves of the structure maps p and q respectively. 
After constructing a natural perfect torsion complex 

E* = [f*UJY/S ^X/s]: 

the branch divisor is defined by br{f) = div{Rf^{E*)) on Y. 

Lemma 8. There is a natural morphism f*ujY/s ^ ^x/s- 

Proof. The canonical morphism f*QY/s ~^ ^x/s induces a morphism 

(14) rUY/S = ^^r^Y/S ^ A"f^X/5. 

Locally on X, we have an S'-embedding X M, where M is smooth of 
relative dimension n + r over S and X is a local complete intersection. 
Let / = Ix/M- There is an exact sequence 

^ ///' ^ Qm/s ®Ox-^ nx/s ^ 0, 

where I/P and Qm/s ® Ox are locally free sheaves on X of ranks r 
and n + r. This sequence yields a morphism 

(15) A^nx/s ® A^(///') ^ A"+^^]M/s ® Ox. 
On the other hand, there is a canonical isomorphism 

(16) cox/s ^ i/om(A^(///2), A^+'-^M/^ ® ^x). 
The morphisms (^) and (|T6|) above induce a morphism 

(17) A'^nx/s^ujx/s. 

It is easily checked the locally defined morphism {^i7\ ) is canonical and 
hence yields a global morphism on X. The Lemma is established by 
composing (|T3|) with (|T^). □ 

Lemma 9. Let E* = [f*ujY/s ~^ ^x/s]- Then Rf^{E*) is a perfect 
torsion complex in D'^ohO^)- 

Proof. Since E* is perfect, Rfj,{E') is perfect by Lemma ^ To prove 

Rf.^{E*) is torsion on Y , we may use Lemmas ^ and ^ to reduce to 

the case in which S" is a geometric point. Then, by property (iii), X 

is reduced. Let z/ : X ^ X be a resolution of singularities. Let Zi 

be the image in Y of the singular locus of X, and let Z2 d Y he the 

locus where f o u is not etale. Let Z = Zi U As Rf^,{E') is exact 

on Y \ Z, the cohomology of Rf^.{E*) is supported on Z. Since Z is 

a closed subset y of dimension at most n — 1, Z does not contain any 

point of depth zero (a generic point of a component of Y). □ 

11 



Definition. Let br{f) = div{Rf^{E*))). We call br{f) the generalized 
branch divisor of f. 

Base change. Let (p : S ^ S be any morphism. Properties (i-iii) hold 
for X — > F — > 5, and 

<P*y{br{f))=br{f). 

Proof. By Lemma0, L<j)*y{Rf,{E})) = RUL(t>\{E))) = Rf,{E'^. The 
result then follows from Proposition |l|.v . □ 

By the base change property, the generalized branch divisor br{f) is 
a relative Cartier divisor on Y . By relative we mean here the restriction 
to any geometric fiber of Y over 5* is a well-defined Cartier divisor. 

li p : X S is smooth and every component of X dominates a 
component of Y , then br{f) is the standard branch divisor of /. 

3. Stable maps 

3.1. Moduli points. Let Mg{D,d) be the moduli space of genus g, 
degree d > stable maps to a nonsingular curve D. Let 

(18) F -.C ^ D xMg{D,d) 

be the universal family of maps over Mg{D,d). These objects and 
morphisms naturally lie in the category of Deligne-Mumford stacks. 
We could instead utilize equivariant constructions in the category of 
schemes to study these universal objects (See [FuP], [GrP]). In any 
case, conditions (i-iii) of Section |2.1| are valid for (0). Hence, there 
exists a relative Cartier divisor br{F) on D x Mg{D, d) over D. 

Let [f : C ^ D] & Mg{D,d) be a moduli point. We first calculate 
br{f) on D. Let u : C C he the normalization map, and let / = fou. 
Let N be the singular locus of C {N is the union of the nodal points). 

There are canonical exact sequences 

(19) ^ f*UD ^ l^J*0OD ^On® fuJD -> 0, 

(20) ^ z/*(cj^) ->cjc Cjv 0. 

We will use these sequences to express the branch divisor 6r(/) as a 
sum over component contributions. 

Lemma 10. 6r(/) = 6r(/) + 2/,(iV). 

Proof. Since z/ is a finite map, 

(21) Rf^{[f*ujD ^ u^]) ^ Rf^{[vJ*ujD y^u;^]). 
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Using (|T9|) and (pOf), there are a natural distinguished triangles in 

[f*ujD y*ujc\ W*f*^D y*uJc\ ~* ® f*ujD 0], 

[f*ujD [f*ujD uj^] ^ [0 ^ On]- 

Push-forward by i?/* preserves distinguished triangles. By (|2T|) and 
the first triangle, 

br{f) = divRMirujD ^ iy*ujc]) - f*W 

(using also properties (iv) and (vi) of Proposition |T]). The second tri- 
angle yields 

brif) = dtvRMirun ^ z/,cu^]) + /,(iV). 
The Lemma now follows. □ 

Let Ai, . . . , Aa he the components of C which dominate D, and let 
Bi, . . . yBfjhe the components of C contracted over D. Let 

{ai : Ai ^ D}, {bj : Bj ^ D] 

denote the natural restrictions of /. As is a surjective map between 
nonsingular curves, the branch divisor br{ai) is defined by (|1|). Let 
b,{B,)=p,eD. 

Lemma 11. Let b : B —>■ p ^ D be a contracted component. Then, 
br{b) = i2giB)-2)[p]. 

Proof. The complex [b*ujD —>■ ujb] is isomorphic to [Ob ujb] with the 
zero map. By Lemma ^ divRf^{OB) = x{C^b)[p] = (1 ~ 9{B))[p]y 
divRf^{ijjB) = x{^b)[p] = {9{B) — l)[p]. As there is a distinguished 
triangle in D~^^{B): 

[Ob\^{ujb\^[Ob^ujbI 
we find br{b) = {2g{B) - 2)[p]. □ 

Lemmas |10| and [Tl| prove: 

(22) brU) = br{ai) + J^^^giB,) - 2)[p,] + 2/,(Ar). 

i j 

The only negative contributions in (^2]) occur for contracted genus 
components of C. However, by stability such components must contain 
at least 3 nodes of C. The Cartier divisor br{f) is therefore effective 
for every moduli point [f : C ^ D]. 
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3.2. Universal effectivity. The effectivity of br{F) over each closed 
point of Mg{D,d) does not guarantee br{F) is an effective Cartier di- 
visor on D X Mg{D, d). The latter effectivity will now be established. 

Let vr : C — s> Mg{D,d) be the structure map of the universal curve. 
There is a canonical exact sequence on C: 

(23) 0^ K ^ F*ujd ^uj^^Q^Q. 



The following vanishing statement will be proven in Section p73 . 

Lemma 12. R^^F^^K) = and R^F^{Q) = 0. 

Let E* = [F*ujd uj^] in D;^,^{C). By definition, 

br{F) = div{RF,{E')). 

The cohomology of RF^{E*) may be computed via a spectral sequence 
with E2 term: 

R^F,{K) R^F,{Q) 
R^F,{K) R^F,{Q) 

where the grading is -1 for the bottom left corner, for the diagonal, 
and +1 for the top right corner. By Lemma [T^, we see RF^{E') has 
cohomology only at grade 0. Hence, locally on D x Mg{D, d), the com- 
plex RF^{E') is isomorphic in the derived category to a finite resolution 
of the coherent torsion sheaf {RF^:{E')) . By Mumford's effectivity 
result (Proposition l.ii), div{RF^{E*)) is an effective Cartier divisor on 
D X Mg{D,d). 

As br{F) is effective and vr-relatively effective, br{F) determines a 
TT-flat subscheme of D x Mg{D,d). The relative degree of br{f) is 
r = 2g — 2 — d{2g{D) — 2). We have proven: 

Theorem 1. The branch divisor br{F) induces a morphism: 

7 : Mg{D,d) HiW\D) = Sy7rf{D). 



3.3. Proof of Lemma We follow here the notation of Section |37l. 
The first step in the proof is: 

Lemma 13. The vanishings R'^F^lK) = 0, R^F^:{Q) = are equiva- 
lent to the vanishings R^tt^:{K) = 0, R^tt^{Q) = respectively. 

Proof. Let p : D x Mg{D,d) — > Mg{D,d) be the projection. Consider 
first K. Since it = p o F, there is a spectral sequences with E2 term: 

i?V(^°^*(^)) R%{R'F,{K)) 

R^p^iR^'F^iK)) R^p,{R^F,{K)) 
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which calculates the sheaves Rti{K). As both R°F^{K) and R^F^{K) 
have support finite over Mg{D,d), the first row of the above spectral 
sequence vanishes. Hence, 

= i?V(^°i^*W)• 
Moreover as the support of R^F^^^K) is p-finite, R^F^{K) vanishes if 
and only if R^p^{R^F^{K)) does. The proof for Q is identical as the 
supports of the sheaves R^F^:{Q) are also p-finite. □ 

Lemma 14. R^ti^{K) = 0. 

Proof. Let [f : C ^ D] he a moduli point. Let [f]eUc Mg{D,d) 
where U is an open set. Let z G r{7T^^{U), K). The element z is 
naturally a section of F*uj£) over 7r^^(f/) which lies in the kernel of 

Let Spec{A) C Mg{D,d) be any Artinian local subscheme supported 
at [/]. We will show the restriction of z to the closed scheme Ca = 
7r~^ {Spec{A)) vanishes for all such Artinian local subschemes. This 
vanishing suffices to prove z = over a Zariski open neighborhood of 
[/] by the Theorem on formal functions (see [Hal]). 

For notational simplicity, let L = F*ujd on C. Let B d C he the 
union of subcurves contracted by /. Since L\b is trivial, we find the 
vanishing condition: a section of r{C, Ly^) which has support on B 
must vanish identically. 

Let Spec{A) C Mg{D,d) he an Artinian local subscheme as above. 
Let za he the restriction of z to Ca- Let m C v4 be the maximal ideal. 
We note za must have support on B as the sheaf map La —>■ uj^a is an 
isomorphism on the open set B'^ C Ca- By the flatness of tt, there is 
an exact sequence 

— > ttiLa La ^ L[f] 

on Ca- By the vanishing condition we see za G r(CA, mL^). We then 
use the exact sequences 

m^^^LA m^LA m^/m^^^ (g) L[f] 

to inductively prove za G ^{CA,Tn''LA) for all k. Thus za = hj the 
Artinian condition. □ 

Lemma 15. R^tx^{Q) = 0. 

Proof. From sequence (|23|), we obtain: 

R\4F*ujd) ^ ^ i?V,(Q) ^ 
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on Mg{D, d). It suffices to prove i is a surjection of sheaves. As before, 
let [f : C ^ D] he a moduli point. Consider the standard diagram: 



H\C,F*ujd) H\C,uJc). 

Here, the top line denotes the fiber of the sheaves at the point [/]. As 
i?V*(ti;^) is locally free and Serre dual to R^tt^:{Oc) on Mg{D,d), the 
map t is an isomorphism. As F*ujd is vr-flat, we may apply the cohomol- 
ogy and base change Theorem (see [Hal]) to deduce s is surjective. (As 
R^Ti^{F*ijOo)[f] H'^{C,F*ujd) is trivially surjective and R'^h^{F*ujd) 
is locally free, the surjectivity of s follows.) Surjectivity of i locally 
at [/] is equivalent to the surjectivity of i^f] by Nakayama's Lemma. 
Therefore, the Lemma may be proven by showing j is surjective. 

It suffices finally to prove H^{C,Q) = 0. Again, let i? C C be the 
union of subcurves contracted by /. Let Ib C Oq be the ideal sheaf of 
B. As the map F*ujd — cuc is on B, we see: 

Image{F*ujD) C ® ujc- 
Hence, there is a sequence 

where T is easily seen to be a torsion sheaf. Then, 

h\C,Q) = h^Cucls) = h\C,Hom{u;c\B,u;c)). 

The last equality is by Serre duality. As i? is a proper subcurve, the 
last cohomology group certainly vanishes. □ 



Lemmas 13-15 combine to prove Lemma 12. 



4. Hurwitz numbers 

4.1. Integrals. Let g > and d > be integers. Let 6 be a fixed 
general divisor of degree 2(yf — 2 + 2(i on P^. Let Hg^d be the number 
of nonsingular genus g curves expressible as d sheeted covers of 
with branch divisor b. There is a long history of the study of Hg d in 
geometry and combinatorics. The ffist approach to these numbers via 
the combinatorics of the symmetric group was pursued by Hurwitz in 
[Hu]. 
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Proposition 2. The Hurwitz numbers are integrals in Gromov-Witten 
theory: 



Hg,d= [_ 



where ^ is the hyperplane class on Syrn^^"'^'^^'^ (P^) = p29-2+2(i^ 

Proof. We first prove the locus Mg(P^,d) C Mg{P^,d) is nonsingu- 
lar (of tlie expected dimension). It suffices to prove the obstruction 
space Obs(/) vanishes. Let [f : C ^ P^] be a moduli point with C 
nonsingular. There is a canonical right exact sequence: 

H\C,Tc) ^ H\C, rTp.) ^ Obs(/) 0. 

Since d > 0, the sheaf map Tc — ^ /*7pi has a torsion quotient. Hence, i 
is surjective and Obs(/) = 0. The virtual class of Mg(P^, d) must then 
restrict to the ordinary fundamental class of the open set Mg(P^, d). 

Let r = 2(yf — 2 + 2d. Let Pi, . . . ,Pr ^ be distinct points. By 
the computation of 7 on singular curves (22), we find 7~^(X]P«) ^ 
Mg{P^,d). By Bertini's Theorem applied to 

7:M,(P^rf)^P^ 

a general divisor intersects the stack Mg(P^, d) transversely via 7 
in a finite number of points. These points are simply the finitely many 
Hurwitz covers ramified over ^p^. □ 

The first approach to the Hurwitz numbers is via divisor linear equiv- 
alences in Mg(P^, d). In genus and 1, the divisor of maps 

Dp(lMg{V\d) 

ramified over a fixed point p G P^ may be expressed in terms of the 
boundary divisors of Mg{P^,d): Dp = ^^ajAi. The equation 



Hg,, = Dp n 7*(r"') = $^«.A, n 7*(e 

i 

then immediately yields recursive relations for Hg d'. 



r-l\ 



0,d 



2d -3 
d 



2d -A 
2i-2 
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i\d-ifH^^,H, 



0,d—ii 



Hi,d - ^ 




The above recursions were derived by the second author and T. Graber. 
R. Vakil has extended these formulas in genus and 1 by refining the 
method to inchidc non-simple branching. We omit the proofs here since 
a uniform treatment may be found in [Va] . Following the shape of these 
equations, the recursion 



was conjectured by the second author and T. Graber in 1997. Using 
a completely different combinatorial approach, Goulden and Jackson 
have recently proven the genus 2 conjecture in [Go J]. 

The existence of the genus 2 relation does not yet have a straight- 
forward geometric explanation. In this sense, it is analogous to the 
surprisingly simple Virasoro prediction for the elliptic Gromov-Witten 
invariants of (see [EHX], [P], [DZ]). It is not likely such simple 
recursive formulas occur for > 3. 

4.2. Localization. Let the torus C* act on K = C © C diagonally 
with weights [0, 1] on a basis set [t'i,f2]. This action induces natural 
7-equivariant actions on Mg(P(y),d) and 



P'' = Sym(P(l^)) = P{Sjm^V*). 
Moreover, the C* action lifts equivariantly to the line bundle 

The choice of equivariant hft to L will be exploited below. The integral 



may then be evaluated via the virtual localization formula [GrP] . 




1=1 




(24) 
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The connected components of the C*-fixed locus of Mg(P{V),d) 
are indexed by a set of labelled connected graphs F first studied by 
Kontsevich [Ko]. The vertices of these graphs lie over the fixed points 
Pi,P2 £ and are labelled with genera (which sum over the graph 
to 5^ — h^{r)). The edges of the graphs lie over and are labelled 
with degrees (which sum over the graph to d). The virtual localization 
formula of [GrP] yields the equation: 

(25) H,,^f_ ,.(e.,Lr) ^5:^ W'' 

JM„(P(V),d) r ) Jm 



where Mp is a product moduli spaces of stable pointed curves and 
Mr/Aut(r) is the fixed locus associated to T (see [GrP]). Moreover, 
the equivariant Euler class of the virtual normal bundle, e(A^p*^), is 
explicitly calculated in terms of the tautological ip and A classes on 
M-p- Recall the Hodge integrals are the top intersection products of 
the and A classes on the moduh spaces of curves (see [GeP], [FP]). 
For each choice of equivariant lifting of C* to L, formula (^) yields an 
explicit Hodge integral expression for Hg^d- 

There are exactly r + 1 distinct C*-fixed points of P'' = P(Sym''V^*). 
For < a < r, Let pa denote the fixed point vl°'V2^'' The canonical 
C*-linearization on L = 0{1) has weight Wa = r — a ai pa- Let 
denote the unique C*-linearization of L satisfying wt = 0. We note the 
weight at po of Lj is i. We may rewrite (pSj) as: 

1 f n:.iT-(c,(i,)) 



This choice of linearization for the integrand will lead to the simplest 
localization formula. 

The morphism 7 associates a unique fixed point pr to each graph F: 

7(Mr/Aut(F)) =pr. 

Let Pr = Pi ^ Po- Then, 7(Ivj) is a trivial bundle with trivial lineariza- 
tion when restricted to the fixed locus Mr/Aut(F). The F-contribution 
to the sum (^) therefore vanishes. We must only consider those graphs 



F satisfying pr = Po in the sum (pq) . 



The point po = [fg''] corresponds to the divisor r[vi] on P{V). It is 
a very strong condition for a stable map [f : C ^ to have br{f) 

supported at the single point [vi] - all nodes, collapsed components, 
and ramifications must lie over [vi]. Hence, if pr = po, the graph F 
may not have any vertices of positive genus or valence greater than 1 
lying over [^2]. Moreover, the degrees of the edges of F must all be 1. 
Exactly one graph Fq satisfies these conditions: Fq has a single genus 
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g vertex lying over [vi] which is incident to exactly d degree 1 edges 
(the vertices over [v2\ are degenerate of genus 0). 
The sum ( p6D contains only one term: 

(27) H, - ' ! nL.7'(c.(L,)) 



g4 



Aut(ro) Jm,^ e{N^in 



By definition (see [GrP]), Mr^ = Mg^d- Since the automorphism group 
of To is the full permutation group of the edges, Aut(ro) = d\. The 
virtual normal bundle contribution is calculated in [GrP]: 

1 _ l-Ai + A2-A3 + ... + (-l)ng 

<^rT) nti(i-v^.) 

Finally, the integrand 111=1 7*(ci(-^^i)) restricts to a term of pure weight 
r!. We have proven: 

Theorem 2. 

_ {2g-2 + 2d)\ f l-X, + X,-X., + ... + {-iyXg 

for ((7,^)^(0,1), (0,2). 

In genus 0, there is a well-known formula for the ip integrals: 

n — 3 



[see [W]). The genus formula 



(2rf-2)!,,_3 



(28) i/o,d = —r^d 

d\ 

then follows immediately from Theorem 2. Equation (|28| ) was first 
found by Hurwitz. 
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